package exercises.newcoder.solution;

import java.util.Scanner;

/**
 * <a href="https://www.nowcoder.com/study/live/716/1/7">
 * 第7节 随堂习题-排序（插入排序）</a>
 *
 * @author or2
 * @Description 给你一个n代表有n个数字，然后你需要使用插入排序将这些数字从小到大排好。
 * @create 2021年09月18日 时间: 9:29
 */
public class InsertionSort {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int totalAmount = scanner.nextInt();
        int[] arr = new int[totalAmount];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = scanner.nextInt();
        }

        /*插入排序*/
        for (int i = 0; i < totalAmount; i++) {
            for (int j = i; j > 0; j--) {
                while (arr[j] < arr[j - 1]) {
//                    swap(arr, j, j - 1);
                    int temp = arr[j];
                    arr[j] = arr[j - 1];
                    arr[j - 1] = temp;
                }
            }
        }

        for (int i : arr) {
            System.out.print(i + " ");
        }
    }
}
